Purity through Unravelling

نویسندگان

  • Robert Hein
  • Charles Stewart
چکیده

We divide attempts to give the structural proof theory of modal logics into two kinds, those pure formulationswhose inference rules characterise modality completely by means of manipulations of boxes and diamonds, and those labelled formulations that leverage the use of labels in giving inference rules. The widespread adoption of labelled formulations is driven by their ability to model features of the model theory of modal logic in its proof theory. We describe here an approach to the structural proof theory of modal logic that aims to bring under one roof the benefits of both the pure and the labelled formulations. We introduce two proof calculi, one labelled sequent formulation and one pure formulation in the calculus of structures that are shown to be in a systematic correlation, where the latter calculus uses deep inference with shaped modal rules to capture in a pure manner the manipulations that the former calculations mediates through the use of labels. We situate this work within a larger investigation into the proof theory of modal logic that solves problems that existed with the earlier investigation based on prefix modal rules. We hold this development provides yet stronger evidence justifying the claim that good, pure proof theory for modal logic needs deep inference.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unravelling in two-sided matching markets and similarity of preferences

This paper investigates the causes and welfare consequences of unravelling in two-sided matching markets. It shows that similarity of preferences is an important factor driving unravelling. In particular, it shows that under the ex-post stable mechanism (the mechanism that the literature focuses on), unravelling is more likely to occur when participants have more similar preferences. It also sh...

متن کامل

Truly Existing or Hyped up? Unravelling the Current Knowledge Regarding the Anatomy, Radiology, Histology and Biomechanics of the Enigmatic Anterolateral Ligament of the Knee Joint

Ever since its description, anterolateral ligament (ALL) of the knee joint remains as the hotspot of controversies.Though it has been described under various descriptions, the structure gained its limelight when it was christenedas anterolateral ligament by Claes in 2013. The main reason for the controversies around it is the lack of concreteevidences regarding its attachments...

متن کامل

Purity sieve for models with factorizable interactions

Evolution of purity in case of factorizable interaction between an open system and an environment is investigated. We derive a simple expression for purity decrease at the first instants of evolution (when purity is close to unity). We find that purity at very small times is maximal when an initial state of an open system coincides with one of the eigenstates of the interaction operator, no mat...

متن کامل

Part Ii of Ii: Improved Parenteral Containers through Plasma Deposition of High Purity Glass

Copyright © 2014 Frederick Furness Publishing Ltd 18 In this article, the second part of a two-part series, Chris Weikart, Director of R&D, and Peter Sagona, Vice-President and Secretary, both of SiO2 Medical Products, and Shawn Kinney, consultant to SiO2 Medical Products, showcase the chemical, mechanical, and thermal performance stability of vials and syringes coated with an ultra-thin, high-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005